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ON FLUCTUATIONS OF TRACES OF LARGE MATRICES OVER 
A NON-COMMUTATIVE ALGEBRA 

MIHAI POPA AND YONG JIAO 



Abstract. The paper investigates the asymptotic behavior of (non-normalized) 
traces of certain classes of matrices with non-commutative random variables as 
entries. We show that, unlike in the commutative framework, the asymptotic 
behavior of matrices with free circular, respectively with Bernoulli distributed 
Boolean independent entries is described in terms of free, respectively Boolean 
cumulants. We also present an exemple of relation of monotone independence 
arising from the study of Boolean independence. 



1. Introduction 



The fluctuations of traces of various classes of random matrices have been studied 
in the last two decades in both physics (see, for example [2J, [3], [5]) and mathe- 
matics (see [7J, [E] 03) literature. Extensive works (such as [15], [15] ) indicate that 
free independence is best suited to describe the interaction of important classes of 
independent ensembles of random matrices with respect to normalized traces. It 

t-4- ■ was shown that free independence and the corresponding Central Limit Theorem 

laws (centered semicircular distributions) behave in a very regular manner when 
tensoring with algebras of complex matrices ( [T7J ) . In order to address interactions 

■^j- | of independent ensembles of random matrices with respect to unnormalized traces 

(fluctuation moments, higher order trace-moments), recent works, such as [7] and 
[5] , introduced the notion of second order freeness or the more refined real second 
order freeness (03). The present paper comes as an addendum to these works, 
more in the spirit of [T5]. More precisely, while [7J, [5J and 03 study the behavior 

u ■ of important classes of random matrices with entries in a commutative algebra, we 

present some similar results for the case when the entries are not commuting. 
& ■ The results presented here bring contributing evidence to the special nature of 

second order independence relations. We show that although ensembles of self- 
adjoint Gaussian random matrices can be well approximated at first order level 
by ensembles of matrices with free semicircular entries, the second order behavior 
of these two classes is different. Also, classical cumulants are well-suited to de- 
scribe higher order independence relations of ensembles of random matrices with 
commuting, independent entries; the results from Section [31 respectively Section 
[4[ seem to indicate that free, respectively Boolean cumulants are appropriate to 
describe higher order independence relations of ensembles of random matrices with 
free, respectively Boolean independent entries. 
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In what follows, the paper is organized in 3 sections. Section 2 contains some 
preliminary notions and results on permutations and partitions of an ordered set 
and non-commutative notions of independence. 

Section[3]presents some results in the study of higher order behavior of ensembles 
of self-adjoint matrices with free circular entries. We first show (see Theorem 13. ip 
that the free cumulants of unnormalized traces of such ensembles have a very similar 
behavior to the results presented in [8] concerning classical cumulants of ensembles 
of random matrices with independent Gaussian entries. We also show that, in this 
framework, a substitute for second order freeness from [7j is Property (*) that we 
define in Section [3~2l 

The shorter Section |4] presents some results concerning Boolean independence. 
This non-unital notion of non-commutative independence f|16j) is by far less stud- 
ied than freeness, but it was shown to be of relevance in some problems from 
Theoretical Physics ([20]), Free Probability ([13]): completely positive maps ([T3]) 
or Real Analysis (pQ). We show that the Boolean cumulants of traces of ensem- 
bles of self-adjoint matrices with Bernoulli distributed boolean independent entries 
and constant matrices have a similar behavior to the classical cumulants of traces 
of Gaussian ensembles, as presented in [8], respectively to the free cumulants of 
traces of semicircular ensembles, as presented in Section [3] In addition, Theorem 
4.31 presents a new exemple of monotone independence relation, here arising from 
the relations between constant matrices and matrices with Bernoulli distributed 
Boolean independent entries. 



2. Preliminaries 

2.1. Partitions on an ordered set. For a positive integer n, we will denote by 
[n] the ordered set {1, 2, . . . , n}. By a partition n on [n] we will understand a family 
B\ , B2, ■ . . , Bq(n) of pairwise disjoint nonvoid subsets of [n] , called blocks of 7r, such 

that U^ Bi = [n] . If each block of 7r has exactly 2 elements, then n will be called 
a pairing. The set of all partitions, respetively pairings on [n] will be denoted by 
P(n), respectively by p2(n). 

The set P(n) is a lattice under the partial order relation <, given by a < 7r if 
any block of a is contained in some block of 7r. The maximal element of the lattice 
is 1„, the partition with a single block. For 7t,ct £ P(n), define 

a V 7r = inf{r : r > n, r > a}. 

A partition n G P(n) will be called non-crossing if for any B,D disjoint blocks 
of 7r, there exists no 4-tuple i < j < k < I from [n] such that i,k 6 B and j, I G D. 
The sets of all non-crossing partitions, respectively non-crossing pair-partitions of 
[n] will be denoted by NC(n), respectively NC2{n), 

A partition 7r £ P(n) will be called interval partition if each block of it contains 
only consecutive elements from [n]. We will denote the set of all interval partitions, 
respectively pairings of [n] by I(n), respectively l2(n). Note that if n is odd, then 
-^2 (ft) = 0; if n is even then l2(n) has only one element, namely the partition of 
blocks {(2k -1,2k) : 1 < k < §}. 

A permutation 7 e S n (the Symmetric group of order n) will be uniquelly iden- 
tified with a partition on [n] by taking the blocks to equal (as sets) the cycles. 
A pair partition 7r G P2(n) can be uniquelly identified with a permutation from 



S n by taking the cycles to equal the blocks of it. The following result connecting 
partitions and permutations was proved in [6] (see [6], relation 2.9): 

Proposition 2.1. If t, a E S n , then 

#(r) + #(r-V) + #(a) < n + 2#(r V a) 

where in the left hand side of the equation r, a are seen as permutations and in the 
right hand side as partitions. 

For a 6 S m and Ai, . . . ,A m some TV x N complex matrices, we will define 
Tr CT (^4i, . . . , A m ) as follows. If a has the cycle decomposition 

n 

a = l[{i(q,l),i(q, 2),... ,»(?,«(?))), 

9=1 

then we define 

Tr CT (Ai,...,A m ) = J| Tr(A l(9a) • A i(g)2 ) ■ ■ ■ A j(< ^ (r?)) . 

-3=1 

If J — (ii> ■ • ■ ; Jm) is a multitindex and c G SV^, we will write that j = j o <j 
if cr(/c) = I implies j k = j/. 

We will use the following version of the Lemma 5 from [9] : 

Lemma 2.2. Suppose that A k are N x N complex matrices with entries a t , 
where 1 < k < m. If it € P2(rn) and a 6 S m are such that k + -Ka(k) = 1 (mod 2) 
for all k G {1, . . . , m}, then there exists some r G S m such that 

2^ a j„(l)J CT (2) ' "V-l)M !m ) = Tr r( A U ■ ■ -,A m ), 
— > — > 
2=2 otto- 

and if [i\, Z2, . . . , i q ) is a cycle of t, then na(i v + 1) = i v +i. 

2.2. Non-commutative probability spaces and independence relations. 

Following [18 , by a non-commutative C*-probability space we will understand a 
couple (.A, (j)), where A is a unital C*-algebra and <f> : A — > C is a positive, linear, 
unital map. The elements of A will be called non- commutative random variables. 

For n > 1 , the n-th classical, free, respectively Boolean cumulant are the n- 
multilinear maps from A n to C denoted by k n , k„, respectively b n and given by 
the following recurrence relations: 

(1) (f>(X 1 X 2 - ■■Xn) = ^2 H k s {X b (i),X b ( 2 ),...,B b ( s) ) 

■KGP(n) BGrr 

B={6(l),6(2),...,b( s )} 

(2) = 22 II K's(^b(l),^b(2),---,B b ( s )) 

aeNCln) Beer 

B={&(l),6(2),...,fc( S )} 

(3) = ^2 II b s (X bW ,X b ^),...,B b{s) ). 

rS/(n) B6t 

B={6(l),6(2),...,6( s )} 

Two unital subalgebras Ai , Ai of A are said to be free independent if 

4>(a 1 a 2 ••■a n )= 
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whenever en (1 < i < n) are such that 0(oj) = 0, a,i € »4e(j) with e(i) £ {1,2}, 
e(i) 7^ e(i + 1). An equivalent condition (see [18]) is that K n {ai,a%, . . . ,a n ) = 
whenever a% £ -4. e (j) such that not all e(l), e(2), . . . , e{n) are equal. 

Two subalgebras Ai, A2 of A are said to be Boolean independent (see [20], [T2] ) 
if 

0(aia 2 ■ • • a„) = 0(ai)0(a2) • • • 0(a„) 
whenever a^ £ ^ e (j) with e(i) ^ e(i + 1). An equivalent condition (see |12j ) is that 
b„(ai, . . . ,a„) = whenever a t £ A=(j) sucn that not all e(l),e(2), . . . ,e(n) are 
equal. 

We will say that a subalgebra A\ of A is monotone independent (see |10j , [11] , 
[To] ) from A2, another subalgebra of A if, for all X\, X2 6 -A, &i, &2 £ -^2 and a £ Ai 
we have that 

0(xi6ia) = 0(xi6i)0(a) 

4>(ab 2 x 2 ) = 0(a)0(6 2 X2) 

4>(x 1 b 1 ab 2 x 2 ) = 0(x 1 6 1 & 2 x 2 )0(a). 

A selfadjoint element x £ „4 is said to be semicircular, respectively Bernoulli 
distributed of mean and variance a > if k„(x, x, . . . , x) = 6 n , 2er 2 , respectively 
if b„(x,x, . . . ,x) = 5 na o- 2 . 

The folowing result is known as the Free Wick Theorem (see [3]): 

Proposition 2.3. Let H be a real Hilbert space with orthonormal basis {ei}i£i and 
ip : H<g>C — > A be a linear map such that {v(ej)}jg/ is a free family of semicircular 
elements of mean and variance 1. Then, for any /1, . . . , /„ £ H ® C we have that 

m>(/im/ 2 ) •••*>(/»))= e n </«/*>■ 

TreJV C 2 (n) (ij')S7r 

A similar result holds true for the Boolean framework. More precisely, we have 
the following proposition. 

Proposition 2.4. Let H be a real Hilbert space with orthonormal basis {e^lig/ and 
tp : H ® C — >• A be a linear map such that {<p(ei)}j e j is a Boolean independent 
family of Bernoulli distributed elements of mean and variance 1. Then, for any 
/1 j • • • j /« £ H ® C we have that 

{0 if n is odd ; 

l[\hi-i, hi) V n ts even ■ 
»=i 

Equivalently, 

tWlMh) ■ ■ ■ ¥>(/»)) =(/l, /2)0(y(/ 3 ) • • • ¥>(/n)) 

= e n </*>/«>• 

Proof Since both sides of the equation are multilinear in /1, . . . , f n , it suffices to 
prove the result for all fk from the orthonormal basis {ei}i e j. For n < 2, the 
equality follows from ([2]) and the fact that 0(y>(e,)) = 0. 

For n > 2, let m = m&x{p '■ fk = fi, 1 < k < p}. From equation ^ we have 
that 

0(v(/l) • • • ^(/n)) = 0(y(/l) • • • ¥>(/m)) • 0(^(/m+l) • ' • ¥>(/«))< 



If m is odd then 4>(<p(fi) m ) — 0; also, the right hand side of (j4} will contain the 
factor (f m ,fm+i) which cancels, hence in this case the equality holds. Suppose 
than m is even. Equation ^ gives 

<P(<p(hD= E II t>\B\(<p(fi),...Mh))- 

T€l(n) B=block of T 

Since (fi(fi) is Bernoulli distributed of mean and variance 1, all its Boolean cu- 
mulants cancel, except the ones of order 2, which equal 1, therefore 

#V(/l) ' • ' <p(fm)) = <K<p(fl) m ) = 1 = [^{hf)]^ 

= </l,A) f = JJ(/2i-l,/2i), 

j=l 

and the conclusion follows by induction. 

□ 

2.3. Ensembles of random matrices. Throughout the paper, Mjv(C) will de- 
note the C*-algebra of N x N square matrices with complex entries and Mn(A) the 
C*-algebra Mjv(C) (E) A; by a random matrix with entries in A we will understand 
an element of Mn(A). Throughout the paper, by an ensemble of random matrices 
with entries in A we will understand a set {Aj j jv}i e / i 7vez + such that Ai t N G Mn(A) 
for all i, N. The ensemble {Aj i jv}ie/,jVGZ + is said to have limit distribution if for 
any i\, . . . ,i n € I, the limit 

lim tr(A h . N ■ A l2 . N ■■■A intN ) 

N — >-oo 

exists and it is finite. 



3. Random matrices with free circular entries 

3.1. Semicircular random matrices. Let H be a real Hilbert space and H = 
if ® C be its complexification. Let {Sjv(/)}jVez + ,/e'H be an ensemble of random 
matrices such that Sjsr(f) = [c»,j(/)]fj=i with Cj,j(/) 6 A such that 

(i) 4>{ci,j{f)c k< i{g)) = j^S it kSjj{f,g} 

(ii) s N (fy = s N (f) 

(hi) {^Rcij(f), 3cjj(/)}i<j<j<jv form a free family of semicircular elements of 
mean 0. 

Let li,...,l r > and put Iq = uq = 0, and, for 1 < fc < r, put rifc = rifc-i + l k . 
Let 771 = n r = li + l 2 + ■ ■ ■ + l r ', take / 1; / 2 , . . . , f m €"H and let 

Y k = X N (f nk _ 1+1 )X N (f nk _ 1+2 ) ■ ■ ■ X N (f nk ). 

Theorem 3.1. With the notations above, we have that 

Kr {Tr(Y} N) ), Tr(Y 2 {N) ), ..., Tr(Y r ^)) = 0(N 2 ~ r ). 
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Proof. Let 7 £ S m with cycle decomposition I I (rik-i + 1, Tlk—i + 2, . . . , rife). Then 



fe=i 
the Free Wick Theorem gives: 



N 



^(Tr(Fi) • • • Tr(Y r )) = ^ ^(c^, (A) • • • c imiy(m) (f m )) 



i\ ,...,i m -l 
N 

H,...,i m =l ff£NC 2 (m) (k,l)e<r 

o-GWC 2 (m) (kJ)Ea 

The blocks of 7 V er are unions of blocks of 7. Suppose that 7 V <r £" NC(rn), 
that is there exit Si, £2, S3, -B4 blocks of 7 in this lexicographical order such that 
Si, S3 £ D\ and S2,S4 £ D2 with D\,Di distinct blocks of 7 V a. Hence there 
exist bk£Bk(l<k<4: such that o(b\) = b 3 and 17(62) = &4> which implies that 
er ^ NC2{m). We have then tha 7 V er £ NC{m) and an inductive argument on r 
gives us that 
(5) 

Kr (Tr(yW),...,Tr(YW))= £ iV#M-f J] < /fc ,^ fc , S(0 ^ S(fc) 

o-GA r C 2 (m) (fc,i)e<J 

7Vcr=l m 

Since the number of cycles is the same in a conjugacy class of permutations and 
<t 2 is the identity permutation, we have that #(70") = #(er7<T 2 ) = #(<t _1 7). Also, 
#(er) = y and #(7) = r, hence, for 7 V cr = l m , Proposition 12.11 gives 

r + #(7cr) + — < m + 2 

which implies #(70-) — ^ < 2 — r, and the conclusion follows. 

□ 

Definition 3.2. Let {j4i,jv}ie/ I JVGZ + be an ensemble of random matrices with 
entries in A. We will say that the ensemble has second order free limit dis- 
tribution if it has limit distribution and, for all 11,12, ■ ■ ■ ,in £ /, and collec- 
tion {pk}k£Z + of non- commutative polynomials in n variables, with the notation 
Y k =p k (A luN , . . . ,Ai ntN ), we have that 

(1) lim K2 (2r(Yi), TriYA) exists and it is finite 

N >oo 

(2) lim K r ( Tr(Yi), . . . , Tr(Y r )) = for all r > 3. 

JV — >oo 

Ensembles of matrices from U?LiM n (C) with limit distribution have second 
order free distribution, since free cumulants with constant entries cancel (see, for 
example |18j ) ; an immmediate consequence of Theorem 13.11 is that ensembles of 
semicircular random matrices also have second order free limit distribution. 

3.2. The next notion can be seen as an analogue, in our framework, of the notion 
of second order free independence from [3] . 

Definition 3.3. Consider K £ Z+ and for each k £ K let E k — {A\ l]}iei,Nez + 

be an ensemble of random matrices that has limit distribution. We will say that the 
family {E k } k has Property (*) if the following hold true: 



(1) {Ek}k is an asymptotically free family with respect to the map tr® (f>. 

(2) Suppose that {Pk}keK are non- commutative polynomials in p variables and 
that fci, . . . k s+t G K with kj ^ fc J+ i for j G [s + t] \ {s, s + t} . Suppose 

(k) (k) 

also that {A\ N , . . . ,A n }n are subensembles of Ek with limit distribution 
such that 



N 



lim tr(Pk(A[%,...,Al%))=0 
and denote by oq = Pk 3 (A{^ , . . . , A p ' N ). Then 

lim K 2 (Tr(a[ N > ■ ■ • ^). ^«ffi ' ■ ' affl) = ^ II Hm M^^Slf i-i) 

N — too ■*- *- N — ► oo J i i j 

i=i 
(3) Suppose that r > 3, to G Z+, i/»rf {Qi}i_i are non- commutative polynomi- 
als in to variables and that fei, . . . , fc m G if. Suppose also that {A\ N , . . . ,A j^}n 
are subensembles of Ek with limit distribution and denote 

B {N) - Tr(o,(A (kl) A {kl) A {km) A {km) \\ 

Then 

lim Kr ((3[ N \---,Pi N) ) = 0. 

N — ► oo 

In the next two section, that is Section 13.31 and Section 13.41 we will prove the 
following result. 

Theorem 3.4. Let {fk}kei, + be an orthonormal set from % and let £ be an en- 
semble of constant matrices with limit distribution. The family of ensembles E and 
{SN(fk)JN , (k G Z + ), has Property (*). 

Note first that property (1) from Definition 13.31 is satisfied, since semicircular 
matrices are free from matrices with constant coefficients (see, for example, [181). 

3.3. Let s±,. .. ,s n ,ji,...,j m be positive integers and let A\ ',...,A n \B\ \...,B m ' 
be constant matrices that are either centered or identity, such that if s& = Sfc+i, 
respectively if jk = jk+i, then A k ^ I, respectively B], =/= L 
Let k\, . . . , k ni l\, . . . , l m be positive integers and 

pW=S N (f iB ) k °-tr(S N (f is ) k *)I 

Qi N) =S N (f js ) l '-tr(S N (f ja ) l >)I. 

In order to show Property (2) from Definition 13.31 it suffices to prove the following 
Lemma: 

Lemma 3.5. With the notations above, 

(6) n 2 (Tr(A^P^ ■ • ■ A^P^), Tr( Q [^ B^ ■ ■ ■ Q$W)" 



^n^r^^-M^Q^). 



We will prove (j6|) in several steps. First, to simplify the notations, we will omit 
the index N, with the convention that only matrices of the same dimension are 
multiplied. 
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Let us focus first to 

E m , n = </>(Tr(A„S(/ s ,J fc " • ■■A 1 S(f s J k ')T I (S(f jl ) h B 1 ■ ■ ■ S(f jm ) l ™B m )) . 

Let Ni = n + fci + • • • + k n , N 2 = m+ h + ■■■ + l m and M = Mi + M 2 , 
Mo = M — m — n. Denoting by afhofj, respectively cfj the (i, j)-entries of 

A pi B p , respectively S(f p ), and denoting by i the multiindex (ii,i2, ■ ■ -ijw)) we 
have that 

[I ) &m,n — 2_^H>\ a ii,i 2 H 2 ,i 3 H 3 ,i i L l Ml ,U C «M 1 +l,IM 1 +2 C iflf -l,*Af U iM ,im,+i ' 



From the Free Wick Theorem, the expression above is computed as a sum over all 

non-crossing 

we can write 



(k) 

non-crossing pair partitions acting on the factors of the type c\ ■ , more precisely 



E m , n = Yl E V M 

n£NC 2 (M a ) -*^ 

—$ t ... (k) (I) 

where we write i ~ 7r if whenever 7r is pairing c\ \ to c\ i we have that 
i s — i v and i t = i u , and we denote v(w) for the expression (depending also on 
Ai, . . . , A n , Bi, . . . , B m ) that results by pairing the c\ s according to %. 

Denote P' s = S(fi s ) ks and Q' s = S(fj s ) ls . Suppose that n pairs two consec- 
utive entries of the type c\ k from the same P[ or Q'j. Without affecting the 
generality, we can suppose, to simplify the notations, that the development of 
P' contains the squence ■ • • c,- s * \ , q 1 ', ,,c,- ', , ,„c,- ', * ■•• and that 7r pairs 
c; V with c; , If z is such that i ~ 7r, then ?,, = i„+2, hence, elimi- 

nating c„ , c.- „■ we will obtain a summand from a development as in equa- 
tion (|7|) but fci is now replaced by fci — 2. Same argument works if the sequence 
cf l l c„ ■ is preceded or succeded by entries of constant matrices. 

Denote by NC%(Mq) the set of all pair partitions acting on c\ .• s that are pair- 
ing c„ \ and c„ ■ , denote by i " the set of indices i without L, and by 
NC%{Mq — 2) the set of pair-partitions actiong on cW's without {c^*^ 1 ) c i** I »„ 2 }- 
Since 0(<£& +i e&L +3 ) = ^||/ S J| 2 - i we have that 

AT 

(8) E E-« = E E^-E^l.ttU 

= E E «(*)• 

<reJVCJ(Af -2)t-~ CT 

Consider now jVCJ, (Mo) the set of all 7r as above such that P/ is invariant under 
7r (that is all cj s ■ are paired only among themselves; in particular, k t must be 
even). The restriction of 7r to P[ is then again a ono-crossing pairing; since any 
non-crossing partition has at least one interval block, iterating ((5J we obtain 

(9) E E^) = tr ^)' E E <°) 

Tt£Ncf(M Q ) ~t~TT aENC l 2 t] (M -k t +2) ~fM~o 



where i W is the multiindex formed by the set of all indeces from i that are not 
contained only in the factors from P[ and where NC\ (Mo — k t + 2) denotes the 

(k) 

set of all non-crossing pairings acting on all c\ ■ except the ones in P/. 

Let us now go back to the computation of the second order free cumulant 
k 2 (Tr(A„P n • ■ • A 1 P 1 ),Tr(Q 1 B 1 ■ ■ ■ Q m B m )). As seen in the proof of Theorem RTTl 
it develops (following the Free Wick Theorem) as a sum over pair partitions action 
on the factors of the type c\ ■ and connecting P n ■ ■ ■ Pi with Q\- ■ ■ Q m . Note that 
here the partitions are acting on sets of different lengths, due to the presence of 
terms of type tr(S(fi a ) S )I in the expressions of P s 's (and the analogues for Q s 's). 
But, according to ^, the factors of the type tr(S(fi e ) ") and the partitions leaving 
invariant P a cancel each other, hence, with the notations from (|7|) 

K2 (Tr(A n P n ---A 1 P 1 ),Tr(Q 1 B 1 ---Q m B m ))= ^ i/(tt) 

TreJVCj-(Mo) 

where v(tt) — ^-f V ( 7T ) anc ^ ATC^(Mo) is the set of all non-crossing pairings it 

(k) 
acting on the factors of type c\J such that 

(1) 7T connects P' n ---P[ with Q[ ■ ■ ■ Q' m , 

(2) no P' k or Q' k is left invariant by 7r. 

Suppose 7r E NC^^Mo) is such that u(tt) ^ 0. first note that, by equation flSJ), we 
can suppose that n does not connect elements from the same P k or Q' k . Second, 
note that if it connects two P k 's, then, from the non-crossing property, it may also 
connects two consecutive ones, say P[ and P/ +1 . Using again the fact the 7r is 
non-crossing, the last factor of P[ must be connected to the first factor of P t ' +1 . 
Let c\_ j be the last factor of P' t . Then the development of E mn contains the 
sequence 

...J>*) „(*) >*+i) ... 



Since c, , and cf t+1 / are connected by it, it follows that i v = L+i hence v(tt) 



lv-\ 

contains the factor J^. =1 a^ ^ = Tr(A t ) = 0, therefore v(n) cancels. It follows 
that 7r connects only P^'s with QJ's. 

We will show next that each P' k can be connected to exactly one Q[. Suppose that 
P/ is connected to more than one Q[ . Since n is non-crossing and does not connect 
two different Q'{s, it follows that P[ is connected to two consecutive Q'{s, say with 
Q' r and Q' r+ i- Since we can suppose, by (|HJ| that n does not connect factors of P[ 
among themselves, it follows that two consecutive factors of P[ must be connected 
to the last fact of Q' w and to the first factor of Q' w+ i- Let c^^e^ be the 
two consecutive factors of P[ connected to the last factor of Q' w , respectively to 
the first factor of Q' w+ i If B w = I, then fj w ^ fj w+1 , therefore fa is orthogonal 
to at least one of the vectors fj w ,fj m+1 , hence v(x) — 0. Therefore we must have 
ti(B w ) = and the sequence c\j_ liu b\^ u iHu+xiu 2 a PP earm g m the development 
of E mn contains the last, respectively the first factors of Q' w , Q' w+ i- Then i u = 

i v = i u +i and v(ir) will contain the factor J^ =1 &J™ = Tr(B w ) = 0, therefore v(tt) 
must cancel. 

We proved that 7r must connect each P/ to exactly one Q\ and no P's and Q's 
among themselves, particularly that n — m. Moreover, since it is noncrossing and 
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does not connect two different P's or Q 's , it follows that P' k is connected to Q' k 
for all k = 1, . . . , n. 

We will now finish the proof for equation (J5]). From the argument above, the 
relation hold true if n ^ m and if n = m, then 

K 2 (Tr(A m P m ---A 1 P 1 ),Tr(Q 1 B l ---Q m B m ))= ^ v(ir) 

TveNCz(M ) 

Fix 7r 6 NC^iMo), and let us denote by a \~j_ t , respectively by bul tUt the 
entries of A\, . . . , A mi respectively B\, . . . , P m that appear as factors in the cor- 
responding development. We will show that j t — u t and j_ t = u-t, therefore, 
from Lemma 12. 2\ the factors from v(tt) concerning the constant matrices will be 
rifc = i I^C^-k-Sjfe)- Since the summands in P mn have trace-type developments, the 
indeces of jt,j—t,Ut,U—t from above are determined by the indeces of the first and 
last factors of P/,P/ +1 and Q' t ,Q' t+1 . From the argument in equation ©, we can 
suppose, in what concerns indeces, that 7r does not connect factors from the same 
P k or Q' k , hence it may suppose that each factor from P k is connected to a factor 
from Q' k . Since 7r is non-crossing, the last, respectively first, element from P' k must 
be connected to the first, respectively last, factor from Q' k , and i ~ n gives the 
result. 

Fix not t 6 {1, . . . ,m}. From the argument above, if 7r G 7VC^(Mo) such that 
v(ir) ^ 0, then the set Ct = {c\ : c\ ■ is a factor in P[ or in Q' t } is invarinat 
under tt. Hence, denoting by 7T t the restriction of 7T to Ct, the Free Wick Theorem 
implies that v(itt), respectively v(TTt) factors in v(it), respectively in v{ti). Let us 
also denote by i (t) the set of indeces from i that appear as lower indeces for 
elements of Ct ■ Let us write 

pi _ Ot) («*) ... c (s *' 

t i v i v +i iv + liv+2 iv+k t -liv+k t 

„Ut) Jjt) (it) 



O' =r UtJ r Utj 

Then, the previous argument gives that i w = i l0 +/ t and i„+fc t = z w . Since m 
connects P' t to QJ, equation ([7]) gives that 

«/(*«) = <XTr(P/Q;) - 0(Tr(P/))^(Tr(Q;)) 
= <HTr(PQ t ) 

Remark now that the indices i w and respectively i v are counted both in Tr(P t Q t ) 
and in Tr (A t B t ), respectively Tr( J 4 t+1 P t+1 ), henceforth 

m -. m 

Z) "W = II Jv2 Tr(A t P f )Tr(P t g t ) = J] tr(A t B t )tr(P t Q t ), 

TrSAfC-fA/o) i=l t=l 

hence the proof of ^ is concluded. 

Remark 3.6. Lemma \3.5\ can be seen as a free analogue of Theorem 5.3 from [7]; 
yet, the results are different in nature, Theorem 5.3 from [7] is an asymptotical 
result, more in the spirit of part (2) from Property (*). 

3.4. Vanishing of higher order free cumulants. 

Suppose that {/i}igz + is an orthonormal system in %, let i\,...,i m 6 Z + and let 
SN(ft) be as defined in Section |3~T1 
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Let h,...,l r > and put M(0) = Q,M(k) = M(k-l)+l k , for k 6 {l,...,r-l}, 

and M = Af (r). 

Suppose that {A-[ , . . . , A M }n is an ensemble of constant matrices with limit 
distribution (some of them may be identity matrices) and, for k = 1, . . . , r, define 

Y k = S N (f iM{k _ 1)+1 )A M{k _ l)+1 ■ ■ ■ S N (f iM{k) )A M ^ k y 

Theorem 3.7. With the notations from above, ifr>3, we have that 

lim K r ( Tr(Y} N) ) , Tr{Y 2 {N) ),..., Tr{Y^ ) . 

N — >OG 

Proof. As before, we will omit the index N, with the convention that only matrices 
of the same size are multiplied. Also, we will denote by a\ , respectively c\ the 
(i,j) entry of A k , respectively S N {f k ). 

Let 7 be the permutation with r cycles (M(k - 1) + 1, M(k - 1) + 2, ... , M{kj) 
and 7 be the permutation with r cycles (2M(k - 1) + 1, 2M(k - 1) + 2, ... , 2M(k)) 
for 1 < k < r . Denote i = (ii, . . . , i m ) E Zf and by j = (ji, . . . , j m ) e [M]^. 
Then 



Tr(y 1 )---Tr(F r )=^(c£ 



c (lAf) ■ • a « ... a (M) . 

J2 ^32M-l32M I \ 323^{2) 32M3=f(2M] 



3 

Let 7r S NC2(M). We will put <R to be 1 if 7r(7) = k implies %i = i k and 
otherwise. The pairing it induces a pairing 7? € NC^QM) as follows: if ir(l) = k, 
then put tt(2Z - 1) = 2k and tt(2Z) = 2fe — 1. 

Since ^(4°%') = S a bSjkSu, the Free Wick Theorem implies that 



^(Tr(F 1 )---Tr(y r ))= £ *^Mf £ aj^-oj 



x (M) 

J2MJf(2M) ' 

neNC 2 (M) ?=?o5f 



,(1) (A/) 

j = j °7f 



Denoting by «(7r) = <5^A 2 > a, ■ • • • a) ,„• , an inductive argument 

O J ^\ J i / , 323=;(2) 32M3=j(2M)' & 

on r gives that 



Kr (Tr(Y l ),...,Tr(Y r ))= £ M (tt) 



TreAf C 2 (M) 
ttV7=1m 

We will show Theorem 13 .71 by proving that if 7r e NC2(M) is such that 7r V7 = 1a/, 
then fx(ir) = OiN' 1 ). 

Fix 7r as above. Appling Lemma [2.21 to 7? e NC2(2M) and tr G 1S2M given by 
a(2k) — j(2k — 1) and a(2k + 1) = 2k + 2, we have that there exist some r £ Sm 
such that 

Y. a 323^2) - ' - a 32M3^(2M) = Tl >( A l> • • • » ^A/)- 
— > — > _ 

J=JM 

Since lower indeces of factor of type a\, are from th same block of 7, we have that 
(k) is a singleton of r only if 7r(fc) = k + 1 and both fc and fc + 1 are from the 



same block of 7. As seen in Section 13.31 in this situation we can simply remove 
Sjy(fi k )A k SN(fi k+1 ) from the product without affecting the order of magnitude 
of the product. Henceforth, we can supposse that r does not have singletons and 
that 7T does not connect elements from the same block of 7. 
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Since the ensemble {A x , . . . , A M }jv has limit distribution, we have that 

Tr T (Ai,...,A M )=0(N*^) 

so Theorem 13.71 is proved if we show that, under the asumptions above, t has a 
cycle with at least 3 elements. 

Let Bi, . . . , B r be the blocks of 7. Since it V7 = 1m, there is at least one block of 
7 connected by 7r with more than one other block. Suppose that B/, = (M(K — 1) + 
l,...,M(k)) is such a block and that n(M(k)) G B { . If n(M(k- 1) + 1) € Bj, since 
7r is non-crossing, we would have that 7r(Bfc) C Bi, therefore n(M(k — 1) + 1) $■ B;. 

Let v = — 1 + inf{£ : £ G Bk,ir(t) G B/}, let 7r(u + 1) = w € B; and take u, s 
such that 7r(w) = u G B s ^ B t . If j = j o 7?, then j 2 „ = J2«+i and j 2 «+i = J2™, 
which implies that A U A V A W are in the same cycle of t, hence the conclusion. 

□ 



4. Random matrices with Boolean independent Bernoulli-distributed 

entries 

4.1. As in Section |3l we will consider H to be a real Hilbert space, T-L = H <E> C 
Let {BNif^Nez+Jev. be an ensemble of random matrices such that B^{f) = 



N 



6 i?(/) , with M/) e -* such that 



(i) 4>{b^\f)hZ\9)) = ^{f^)kkhi 
(ii) B N {f)*=B N (f) 

(hi) {Sftf^ ■ ' (/), ^b\j ' (f)}i<i,j<N form a Boolean independent family of Bernoulli 
distributed random variables of mean 0. 

Remark 4.1. 

(1) Bjv(/) «s Bernoulli distributed of variance ||/|| 2 (wii/i respect to the func- 
tional tr® </>). 

(2) If {fi}iez + is an orthonormal family in %, then {Bjv(/i)}j /orm a Boolean 
independent family. 

Proof. Consider mi, ■ . . , to p G Z+, to = mi + • • • + m p and the multiindex j = 
(t 1 ,i 2 ,...,t m )€[N} m . 

To simplify the writing we will omit the upper- index (N), with the convention 
that only matrices of the same size are multiplied. 

For part (1), note that 

tT®4>(B N (f) m ) = ±J2<t>( b hi2 b hh--- b i m n)- 

i 

If to is odd, Proposition ^. 41 gives that all summands cancel. If to is even, Proposi- 
tion 12.41 gives that 



tr ® <f>(B N (f) m ) = J2 N-^- l \\f\rS H , l3 6 l3l5 . . . 5 lm _ 3lm _ 1 5 lm _ in = \\f\ 

i 

For part (2), it suffices to prove that, if jk ^ Jfc+ij then 
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= [tr®*^/*)"*)] • [te®<f>(B N {f J3 ) m >...B N (f ip ) m >)]. 
On the other hand, 
tr®</>(B N (f jl ) m ^--B N (f jp r>>) 

= Yl Jj^ {Ki*{fji)Ki s {fh)- ■■bi mi i mi+1 {fj 1 )b imi+limi+1 (f j2 ) ■ ••bi m i 1 (f jp )) 

i 

If mi is odd, then, from part (1), tT®<j)(BN(fj 1 ) mi ) = 0; also, applying Proposition 
to the equation above, we obtain 



4>(bhi 2 (fn)) &i2i 3 (/ii) ' ■■bi mi i mi+ i(fji)bi mi+1 i mi+ i(fj 2 ) ■ ■ ■ b imil (f jp )) 

7711—3 

= 0(^ mi i mi + i(/ii)^ mi + i« mi+ i(/j2)) ' ]J ^ ( b ikik+i(fh)bi k+1 i k+ 2(fji)) 

fc=l 
Since /jj _L /j 2 , we have that 

V [yikik+i\Jji) lD ik+iik + 2\Jji)) = \/ii) JJ2/"ikik+2 = ^ 

hence the equality holds true. 

If 77i i is even, Proposition ^. 41 gives 

<t>{biii 2 {fh)) bi 2 i 3 {fjx) ■ ■■bi mi i mi+ i(fji)b imi+1 i mi+1 (fj 2 ) ■ -b imil (fj p )) 

rn i—3 
= [ II ^ (^'k'H! (/jl) 6 »k+liH2 (fe))] • ^ ( fc «m 1+ l» mi+S (fe) • • • ^ (/j p )) 

fc=l 

Since 0(&,- fc t JI , +1 (/j 1 )6t fe+ itfc +2 (/ji)) = ll/ji|| 2 <W +2) the right-hand side of the 
equation above cancels unless «i = 73 = • • • = i mi +i, hence, denoting i (mi + 1) = 
(v+bV+2, • ■ -,im), we obtain 

tv®<j ) {B N {f 3l )^---B N {f Jp ) mp ) 

= ^2^0 (biiiAfj^bhisifh) ■ ■■bi mi i mi+1 (fj 1 )bi mi+limi+1 (f h ) ■ ■■b im i 1 (f jp )) 

i 

=jv-^- i -iv^]i/ il ir- Yl </>&m 1+ .i mi+ 2(fh)---k m i mi+ dfi P )) 

i (mi+1) 

= [tr ® (BjvC/ixr 1 )] • [tr ® (B N (f h ) m2 • • • £*(£, )"*)]. 

D 

Since the results in the next two sections are not asymptotic in nature, we will 
omit the index JV from the notation Bj^(f), with the convention that all matrices 
involved here are of size N for some N > 2. 



14 MIHAI POPA AND YONG JIAO 

4.2. Monotone independence and matrices with Bernoulli distributed 
Boolean independent entries. 

As presented in [16] , the relation of Boolean independence is not unital, that 
is C is not Boolean independent from any algebra. In this section we will show 
that, when tensoring with matrices, the relation of monotone independence appears 
connecting Boolean independence to the algebra Mjv(C). 

Lemma 4.2. Let Ax, ... , A m be a set of matrices from Afjv(C), {fk}kez+ be a set 
of vectors from T-L and i = (i\, i 2 , . . . , «m+i) £ [N] +1 . Then 

m m 

{tr®4>)(HB(hk-i)A k B(f 2k )) = H tr(A k )(f 2k _ 1: f 2k ) 

fc=i 

m 

( / , 11 h 1 i k+1 {f2k-i)a ik+lik+ b lk+1 i 1 {f2 k )) 



Proof. Denote X = [x i}j ]% j=1 = JJ B{f 2k _ x )A k B{f 2k ). Then 



fe=2 

A 



(tr ® 0)(B(/i)A!B(/ 2 )Jf ) = 1 £ (^(/ik^L W/2)^) 



1112*3 = 1 



Since for all 1 < i, j < AT, Xy is in the unital algebra generated by bk,i(f p ), Propo- 
sition 12.41 gives that 



N N 



1112*3 = 1 
N 1 

= 51 Jj(h'f2)4l} 2 <t>(xi lil ) 



UJ2J3=1 HJ2J3=1 

A' 



A 

TV' 

»1»2 

D 

Theorem 4.3. Lef £> fee £/ie (non-unital) algebra generated by {B(f)AB(g) : A £ 
Mjv(C),/,g £ %}. TTien 2? is monotone independent from Mn(<C) with respect to 
the functional tr® (f>. 

Proof. It suffices to show that, if A, D £ Mjv(C), A, / 2 £ W and A is in the algebra 
generated by M N (C) and {B(f) : f £ %}, then 

tr ® <f>{AB{h)DB{fo)X) = ti(A) (f, , / 2 ) [tr ® 0(AX)] 

and the conclusion follows appling Lemma 14.21 
Denoting i — (i\, i 2l . . . , i§), we have that 
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But, since all Xij are in the unital algebra generated by {bki(f) ■ f E H}, Propo- 
sition EH gives: 



22<l>(ai 1 i 2 bi 2i3 (fi)di 3 i i bi i i 5 (f2)xi 5 i 1 ) = ^2<t>(h 2 i 3 (fi)bi ih (f 2 ))di 3 i i (f)(ai 1 i 2 Xi 5 i 1 ) 

— > — > 

= / t ~T7 \J ij j2/ui 3 i i 0i 2 i 5 ai 3 i i (p(ai 1 i 2 Xi 5 i 1 ) 

i 

N 1 

= E (h,f2}jrdi 3 i 3 <l>(a ili2 x i2il ) = tr(A)(f 1 ,f 2 }Tr(AX). 



D 

4.3. Let A, . . . , ,/ M eH,\cth,...,l r >0 and put M(0) = 0, Af (fc) = M(k - 1) + 
l k , for fc E {1, . . . , r - 1}, and M = Af (r). 

Suppose that Ai, . . . , Am € Mjv(C) and, for fc = 1, . . . , r, define 

Y& = S(/jVf(fc-l)+l)^M(fc-l)+l ' ' ' B(fM(k))A.M(k)- 

Theorem 4.4. With the notations above, 

b r (Tr(Y 1 ),...,Tr(Y r )) = 0(N 2 - r )- 

Proof. Let i — (ii, . . . ,«2m) € [iV] 2M and 7 E SW be the permutation with r 
cycles (2Af (fc - 1) + 1, 2M(k - 1) + 2, ... , 2Af (fc)), for 1 < fc < r. Proposition El 
gives 

M 

0(Tr(rO • • .Tr(Y r )) = X>(II & ^-ife* (/*)««£«,(»,) 
-f fc=i 

ir£l 2 (M) -f (k,l)eir «=1 

Induction on r gives that b r is a sum as above but over 7r E ^(Af) such that 
7r V 7' = l m , for 7' E P(M) the partition with r blocks of type (M(k — 1) + 
l,M(fc - 1) + 2, . . . , Af(fc)), where 1 < fc < r. In particular, since fa(M) has at 
most one element, b r (Tr(Yi) • • • Tr(Y^)) = unless such a pairing exists, that is if 
r =, then ^1 is odd, and if r > 2, then Zi and Z r are odd and I2, ■ ■ ■ , l r -i are even. 

Let us suppose that there exists 7r E l2(M) satisfying the conditions above. In 
this case, from the expansion (3), we also have that 

b r (Tr(y!) ■ • • Tr(F r )) = 4(Tr(Yi) ■ ■ ■ Tr(Y r )). 

Suppose now that l\ > 2 and let a — Tr(Y2) ■ ■ ■ Tr(Y r ) (if r = 1, we put a = Jjv) 
and Y{ = Y-A 2 , where Y = B(f 3 )A 3 ■ ■ ■ B(f M{1) )A M(1) = \jfij]^ =1 (if h = 2, wc 
put Y = A M m)- 

Then, for j = (ji, . . . ,75) E [iV] 5 , Proposition 12.41 gives 

^(Tr^) • • • Tr(Y r )) = ]T <P{b hh {fx)a^ h b hjl {f2)af^y hh ■ a) 

— > 



j 
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Since (t)(b nJ2 (fi)b j3ji (f 2 )) = j^{hJ2)8j l ,jJ n j 31 it follows that 



(10) cf>(T I (Y 1 ) •<*)=£ </i, / 2 )iaJV(y ifc ag ) • a) 



ij,fc=l 

= (/ 1 ,/ 2 }tr(A 1 )0(Tr(F 1 ') • a) = 0{N°)cj>{Tr{Y{) ■ a). 
If r = 1, iterating equation (jlOp , we obtain 



(11) <MTr(5(A)A 1 --..B(/ 2m )A 2m )) = [II^fc-i.^trCAafc-Ol-^TirCn^)) 

fe=i j=i 

which implies the theorem for r = 1. 

For r > 2, a similar argument to ([T0)| aplied to the last two factors of the type 
bi,j(fk) of F r (if Z r > 1) and to the second and third such factors from Yk ( if Ik > 2 
for 2 < fe < r — 1) gives that it suffices to prove the theorem for li = l r = 1 and 

(2 = • ' • = (r— 1 = 2. 

Let Yi = B(/i)Ai and let Y 2 = B(f 2 )X with X = A 2 if r = 2, respectively 
X = A 2j B(/ 3 )^3 if r > 3. put a = Ijv if r = 2, respectively a = Tr(F 3 ) • • • Tr(F r ) if 
r > 3. With this notations, we have that 

N 

d>(Tr(Y 1 )Tr(Y 2 ) • a) = £ 0(M/i)«$M/a)3J,k • a) 

AT 

= E 0(M/i)M/2))0te.*o& ) a) 

i,j,k,l= 1 

Since 4>{h,j{fi)bk,i{h)) = jr(h,f2)Si,i5j,k: it follows that 



(12) ^(Tr^OTr^) • a) = <%^ £ *(*««$ • a) 



A' 



(/l,/ 2 ) ^ ^ (Tr(XAi) . a )_ 



TV 

If r = 2, equation @5J) implies that ^(Tr(ri)Tr(y 2 ) = (/i,/ 2 )tr(A 2 ^i) = 0(N°), 
and induction on r, using again equation (J12I) gives the result for r > 3. D 
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